WHAT IS CLAIMED IS: 

yKl. For use in an integral equation formulation of 

2 '<fapaciuance, a system for generating a representation of charge 

3 distributron for a given capacitive structure, comprising: 

4 a charge variation function generator that creates a 

5 multidimensional charge variation function that is independent of 

6 a conductive geometry of said structure; and 

7 a conductive geometry generator, associated with said charge 
't: variation generator, tn^ creates a conductive geometry that is 

independent of charge variation in said structure, said charge 

i& \ variation function and said conductive geometry employable in said 

11^^ integral equation formulation tOyreduce a complexity thereof. 

^ 2 . The system as recited in Claim 1 wherein said integral 

equation formulation is a Fast Distribution Method. 

3 . The system as recited in Claim iXwherein said charge 
2 variation function is a three-dimensional functsion. 

4. The system as recited in Claim 1 whereiti said charge 
2 variation function is a smooth function of spatial location . 
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5. The system as recited in Claim 1 wherein said conductive 
geometry generator iteratively creates said conductive geometry. 



6 . ^Th^^ system as recited in Claim 1 wherein said charge 
variation functibn^ generator employs a generalized minimal 
residual -based Krylov mebhqd to determine said multidimensional 
charge variation function. 



7. The system as recited in Claim 1 wherein said conductive 
geometry is represented in an octtree. 
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For use in an integral equation formulation of 
capacitance/ a method of generating a representation of charge 
distribut\on for a given capacitive structure, comprising: 

creating a multidimensional charge variation function that is 
independent of\a conductive geometry of said structure; and 

creating a conductive geometry that is independent of charge 
variation in said Structure, said charge variation function and 
said conductive geometry employable in said integral equation 
formulation to reduce aXcomplexity thereof 

^ 9. The method as recd>ted in Claim 8 wherein said integral 
y equation formulation is a Fast\Distribution Method. 

10. The method as recited in Claim 8 wherein said charge 

v 

variation function is a three -dimensronal function. 



11. The method as recited in ClaitrK 8 wherein said charge 
variation function is a smooth function of spatial location. 



12. The method as recited in Claim 8 wherein said creating 
said conductive geometry comprises iterativelyV creating said 
conductive geometry. \ 



13. The method as recited in Claim 8 wherein said creating 
.^aid multidimensional charge variation function comprises employing 
a generattz-e^minimal residual -based Krylov method to determine 
said multidimensionalchax^ge variation function. 

14 . The method as recited in Claim 8 whi 
geometry is represented in an octtree. 
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15/ A system for determining a capacitance of a given 
inte^ated circuit, comprising: 

a \charge variation function generator that creates a 
multidimensional charge variation function that is independent of 
a conductive \eome try of said integrated circuit; 

a conductx^e geometry generator that creates a conductive 
geometry that is jN;idependent of charge variation in said integrated 
circuit ; and 

an integral equat\on formulator, associated with said charge 
variation generator an^ conductive geometry generator, that 
determines said capacitance of said integrated circuit based on 
said charge variation function and said conductive geometry. 



16, The system as recited iia Claim 15 wherein said integral 
equation formulator employs a Fast Mstribution Method. 

17. The system as recited in ClaiMri 15 wherein said charge 
variation function is a three-dimensional function. 



18. The system as recited in Claim 15 yherein said charge 
variation function is a smooth function of spatial location. 

19. The system as recited in Claim 15 wherein said conductive 
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geometry generator iteratively creates said conductive geometry. 
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20. The^ system as recited in Claim 15 wherein said charge 
variation functiori\generator employs a generalized minimal 
residual -based Krylov meth^^^to determine said multidimensional 
charge variation function. 

21. The system as recited in Claim 15 wherein s^a4;d conductive 
geometry is represented in an octtree, 
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